Robotic fluoroscopic navigation

ABSTRACT

A registration fixture for use with a surgical navigation system for registration of a medical image or images to a three-dimensional tracking space that includes a first ring having at least one tracking marker, a second ring coupled to the first ring having at least one tracking marker and wherein the first ring and the second ring are spaced apart from one another and further include optical markers.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation application of U.S. patent application Ser. No. 15/267,950 which is a continuation-in-part of U.S. patent application Ser. No. 15/157,444 filed May 18, 2016, which is a continuation-in-part of U.S. patent application Ser. No. 15/095,883, filed Apr. 11, 2016, which is a continuation-in-part of U.S. patent application Ser. No. 14/062,707, filed on Oct. 24, 2013, which is a continuation-in-part application of U.S. patent application Ser. No. 13/924,505, filed on Jun. 21, 2013, which claims priority to provisional application No. 61/662,702 filed on Jun. 21, 2012 and claims priority to provisional application No. 61/800,527 filed on Mar. 15, 2013, all of which are incorporated by reference herein in their entireties for all purposes.

FIELD

The present disclosure relates to position recognition systems, and in particular, the registration of a medical image to a three-dimensional tracking space.

BACKGROUND

Surgical navigation requires registration of a medical image or a set of medical images to a three-dimensional tracking space, such that a surgical device detected as a rigid body in the tracking space can then be displayed as a graphic overlaid on the medical images in the correct position relative to the patient's anatomy. This process is one-way registration of the image to the tracking coordinate system. In robotic navigation, two-way co-registration of the image and tracking coordinate systems is also necessary to allow positioning of a rigid body from the image coordinate system to the tracking coordinate system. In practice, a desired trajectory is overlaid on the medical image, defining a medical object (e.g., surgical screw) as a rigid body in the medical image coordinate system, where co-registration allows the rigid body to be simultaneously defined in the tracking space. Since the robot is calibrated so that its position in the tracking space is known, the robot can then move to a known position along the desired trajectory to hold a tool for surgery that will allow a screw, needle, or other instrument to follow the desired trajectory.

The process of co-registering a three-dimensional image volume such as a computed tomography (CT) scan with the tracking space is possible because the CT image volume and the camera space are both well defined. The positions of fiducials in the image volume can be detected accurately by image processing and the positions of tracking markers in the camera space can be detected accurately by stereophotograrnmetry. A registration fixture containing both tracking markers and imaging fiducials in a known relative position can therefore provide the required co-registration when working with a three-dimensional image. However, when working from multiple two-dimensional images the process of registering these images with the tracking space becomes challenging. Therefore, improved systems and methods are needed for co-registering two-dimensional images to a tracking space.

SUMMARY

The present disclosure describes methods for constructing a three-dimensional image volume from two or more two-dimensional images (e.g., from fluoroscopic images), then co-registering this three-dimensional image volume with the three-dimensional tracking space. This type of co-registration is challenging because the image volume, as defined by two fluoroscopic images, is difficult to construct accurately, especially with respect to imaging artifacts present in older fluoroscopy machines. Additionally, the process of planning the desired trajectory on multiple two-dimensional medical images and then sending the robot to that trajectory differs from the corresponding process in three-dimensional medical image volumes such as CT scans. Embodiments of the current disclosure describe systems and methods that improve the process of using two-dimensional images in the co-registration process, such as through eliminating the need to have fluoroscopic images at exactly 90 degrees, utilizing rings as an alternative to spherical fiducials, using a registration fixture mounted to a fluoroscope instead of the patient, providing for distortion correction, and the like.

In one embodiment, there is provided a registration fixture for use with a surgical navigation system for registration of a medical image or images to a three-dimensional tracking space that includes a first ring having at least one tracking marker, a second ring coupled to the first ring having at least one tracking marker and wherein the first ring and the second ring are spaced apart from one another and further include optical markers.

These and other systems, methods, objects, features, and advantages of the present invention will be apparent to those skilled in the art from the following detailed description of the preferred embodiment and the drawings. All documents mentioned herein are hereby incorporated in their entirety by reference.

BRIEF DESCRIPTION OF THE FIGURES

The invention and the following detailed description of certain embodiments thereof may be understood by reference to the following figures:

FIG. 1 is an overhead view of a potential arrangement for locations of the robotic system, patient, surgeon, and other medical personnel during a surgical procedure;

FIG. 2 illustrates the robotic system including positioning of the surgical robot and the camera relative to the patient according to one embodiment;

FIG. 3 illustrates a surgical robotic system in accordance with an exemplary embodiment;

FIG. 4 illustrates a portion of a surgical robot in accordance with an exemplary embodiment;

FIG. 5 illustrates a block diagram of a surgical robot in accordance with an exemplary embodiment;

FIG. 6 illustrates a surgical robot in accordance with an exemplary embodiment;

FIGS. 7A-7C illustrate an end-effector in accordance with an exemplary embodiment;

FIG. 8 illustrates a surgical instrument and the end-effector, before and after, inserting the surgical instrument into the guide tube of the end-effector according to one embodiment;

FIGS. 9A-9C illustrate portions of an end-effector and robot arm in accordance with an exemplary embodiment;

FIG. 10 illustrates a dynamic reference array, an imaging array, and other components in accordance with an exemplary embodiment;

FIG. 11 illustrates a method of registration in accordance with an exemplary embodiment;

FIG. 12A-12B illustrate embodiments of imaging devices according to exemplary embodiments;

FIGS. 13A-13C shows one embodiment of a navigation fixture.

FIGS. 14A-14D illustrates an x-ray (fluoroscope) collector plate showing the theoretical projection of small metallic spheres (hereafter referred to as ‘BBs’) within two planes at different distances from the source.

FIGS. 15A-15E illustrates two x-ray projections taken from the same radio-opaque point from two different perspectives to produce a 3D location.

FIG. 16 illustrates an x-ray image taken through a plane parallel to the collector plate of a grid of BBs.

FIGS. 17A-17B illustrates key dimensions looking at a plane perpendicular to the collector plate's plane, and with BBs in the field of view whose shadows appear on the collector plate.

FIGS. 18A-18B illustrates a bb pattern on the two parallel plates and the design of the fixture, which mounts to the image intensifier of a fluoroscopy unit.

FIG. 19 illustrates a BB pattern for a registration fixture.

FIG. 20 illustrates a fluoro registration fixture constructed from parallel rings with crosshairs.

FIG. 21 illustrates an appearance of a ring registration fixture on an x-ray when the x-ray collector is parallel with the planes of the rings and the rings are concentric with the x-ray collector.

FIG. 22 illustrates a theoretical appearance of a ring registration fixture on an x-ray when the fixture is at a severe angle relative to the collector plate and the rings.

FIG. 23 illustrates a transformation step for rotation by θ about z in a coordinate system mapping process.

FIG. 24 illustrates a transformation step for rotation about y by a in a coordinate system mapping process.

FIG. 25 illustrates a transformation step for rotation in plane to match a radiograph's perspective in a coordinate system mapping process.

FIG. 26 illustrates a transformation step for displacement from a coordinate system center by dx, dy in a coordinate system mapping process.

FIG. 27 illustrates a transformation step of magnification according to parallax in a coordinate system mapping process.

FIG. 28 illustrates a schematic of key dimensions looking at a plane perpendicular to a collector plate's plane with rings parallel to the collector in the field of view whose shadows appear on the collector plate.

FIG. 29 illustrates a view across a ring that is at an arbitrary incidence angle to the collector plane from a perspective looking across the ring plane, where the ring plane is in and out of the page.

FIG. 30 illustrates a view across a pair of concentric rings that are at an arbitrary incidence angle to the collector plane from a perspective looking across a ring plane, where the ring plane is in and out of the page.

FIG. 31 illustrates a view of a ring at an arbitrary incidence angle from a rotated perspective.

FIG. 32 illustrates a view of a pair of rings at an arbitrary incidence angle.

FIG. 33 illustrates a modeled appearance on an x-ray (with parallax) of two circular rings with an incidence angle of α=20° occurring about the y-axis.

FIG. 34 illustrates a modeled appearance on an x-ray (with parallax) of two parallel circular rings with an incidence angle of α=24.5° occurring about the y-axis, where both rings are offset from the center of the x-ray, and the long axis of both ellipses appears to be angled visibly relative to the y-axis

FIG. 35 illustrates a modeled appearance on an x-ray (with parallax) of two parallel circular rings with an incidence angle of α=24.5° occurring about the y-axis, where both rings are offset from the center of the x-ray, and the far field ellipse has been scaled about the center of the image until the near and far field ellipse are equal in their long axis.

FIG. 36 illustrates a pincushion distortion.

FIG. 37 illustrates an s-distortion.

While the invention has been described in connection with certain preferred embodiments, other embodiments would be understood by one of ordinary skill in the art and are encompassed herein.

DETAILED DESCRIPTION

It is to be understood that the present disclosure is not limited in its application to the details of construction and the arrangement of components set forth in the description herein or illustrated in the drawings. The teachings of the present disclosure may be used and practiced in other embodiments and practiced or carried out in various ways. Also, it is to be understood that the phraseology and terminology used herein is for the purpose of description and should not be regarded as limiting. The use of “including,” “comprising,” or “having” and variations thereof herein is meant to encompass the items listed thereafter and equivalents thereof as well as additional items. Unless specified or limited otherwise, the terms “mounted,” “connected,” “supported,” and “coupled” and variations thereof are used broadly and encompass both direct and indirect mountings, connections, supports, and couplings. Further, “connected” and “coupled” are not restricted to physical or mechanical connections or couplings.

The following discussion is presented to enable a person skilled in the art to make and use embodiments of the present disclosure. Various modifications to the illustrated embodiments will be readily apparent to those skilled in the art, and the principles herein can be applied to other embodiments and applications without departing from embodiments of the present disclosure. Thus, the embodiments are not intended to be limited to embodiments shown, but are to be accorded the widest scope consistent with the principles and features disclosed herein. The following detailed description is to be read with reference to the figures, in which like elements in different figures have like reference numerals. The figures, which are not necessarily to scale, depict selected embodiments and are not intended to limit the scope of the embodiments. Skilled artisans will recognize the examples provided herein have many useful alternatives and fall within the scope of the embodiments.

Turning now to the drawing, FIGS. 1 and 2 illustrate a surgical robot system 100 in accordance with an exemplary embodiment. Surgical robot system 100 may include, for example, a surgical robot 102, one or more robot arms 104, a base 106, a display 110, an end-effector 112, for example, including a guide tube 114, and one or more tracking markers 118. The surgical robot system 100 may include a patient tracking device 116 also including one or more tracking markers 118, which is adapted to be secured directly to the patient 210 (e.g., to the bone of the patient 210). The surgical robot system 100 may also utilize a camera 200, for example, positioned on a camera stand 202. The camera stand 202 can have any suitable configuration to move, orient, and support the camera 200 in a desired position. The camera 200 may include any suitable camera or cameras, such as one or more infrared cameras (e.g., bifocal or stereophotogrammetric cameras), able to identify, for example, active and passive tracking markers 118 in a given measurement volume viewable from the perspective of the camera 200. The camera 200 may scan the given measurement volume and detect the light that comes from the markers 118 in order to identify and determine the position of the markers 118 in three-dimensions. For example, active markers 118 may include infrared-emitting markers that are activated by an electrical signal (e.g., infrared light emitting diodes (LEDs)), and passive markers 118 may include retro-reflective markers that reflect infrared light (e.g., they reflect incoming IR radiation into the direction of the incoming light), for example, emitted by illuminators on the camera 200 or other suitable device.

FIGS. 1 and 2 illustrate a potential configuration for the placement of the surgical robot system 100 in an operating room environment. For example, the robot 102 may be positioned near or next to patient 210. Although depicted near the head of the patient 210, it will be appreciated that the robot 102 can be positioned at any suitable location near the patient 210 depending on the area of the patient 210 undergoing the operation. The camera 200 may be separated from the robot system 100 and positioned at the foot of patient 210. This location allows the camera 200 to have a direct visual line of sight to the surgical field 208. Again, it is contemplated that the camera 200 may be located at any suitable position having line of sight to the surgical field 208. In the configuration shown, the surgeon 120 may be positioned across from the robot 102, but is still able to manipulate the end-effector 112 and the display 110. A surgical assistant 126 may be positioned across from the surgeon 120 again with access to both the end-effector 112 and the display 110. If desired, the locations of the surgeon 120 and the assistant 126 may be reversed. The traditional areas for the anesthesiologist 122 and the nurse or scrub tech 124 remain unimpeded by the locations of the robot 102 and camera 200.

With respect to the other components of the robot 102, the display 110 can be attached to the surgical robot 102 and in other exemplary embodiments, display 110 can be detached from surgical robot 102, either within a surgical room with the surgical robot 102, or in a remote location. End-effector 112 may be coupled to the robot arm 104 and controlled by at least one motor. In exemplary embodiments, end-effector 112 can comprise a guide tube 114, which is able to receive and orient a surgical instrument 608 (described further herein) used to perform surgery on the patient 210. As used herein, the term “end-effector” is used interchangeably with the terms “end-effectuator” and “effectuator element.” Although generally shown with a guide tube 114, it will be appreciated that the end-effector 112 may be replaced with any suitable instrumentation suitable for use in surgery. In some embodiments, end-effector 112 can comprise any known structure for effecting the movement of the surgical instrument 608 in a desired manner.

The surgical robot 102 is able to control the translation and orientation of the end-effector 112. The robot 102 is able to move end-effector 112 along x-, y-, and z-axes, for example. The end-effector 112 can be configured for selective rotation about one or more of the x-, y-, and z-axis, and a Z Frame axis (such that one or more of the Euler Angles (e.g., roll, pitch, and/or yaw) associated with end-effector 112 can be selectively controlled). In some exemplary embodiments, selective control of the translation and orientation of end-effector 112 can permit performance of medical procedures with significantly improved accuracy compared to conventional robots that utilize, for example, a six degree of freedom robot arm comprising only rotational axes. For example, the surgical robot system 100 may be used to operate on patient 210, and robot arm 104 can be positioned above the body of patient 210, with end-effector 112 selectively angled relative to the z-axis toward the body of patient 210.

In some exemplary embodiments, the position of the surgical instrument 608 can be dynamically updated so that surgical robot 102 can be aware of the location of the surgical instrument 608 at all times during the procedure. Consequently, in some exemplary embodiments, surgical robot 102 can move the surgical instrument 608 to the desired position quickly without any further assistance from a physician (unless the physician so desires). In some further embodiments, surgical robot 102 can be configured to correct the path of the surgical instrument 608 if the surgical instrument 608 strays from the selected, preplanned trajectory. In some exemplary embodiments, surgical robot 102 can be configured to permit stoppage, modification, and/or manual control of the movement of end-effector 112 and/or the surgical instrument 608. Thus, in use, in exemplary embodiments, a physician or other user can operate the system 100, and has the option to stop, modify, or manually control the autonomous movement of end-effector 112 and/or the surgical instrument 608. Further details of surgical robot system 100 including the control and movement of a surgical instrument 608 by surgical robot 102 can be found in co-pending U.S. patent application Ser. No. 13/924,505, which is incorporated herein by reference in its entirety.

The robotic surgical system 100 can comprise one or more tracking markers 118 configured to track the movement of robot arm 104, end-effector 112, patient 210, and/or the surgical instrument 608 in three dimensions. In exemplary embodiments, a plurality of tracking markers 118 can be mounted (or otherwise secured) thereon to an outer surface of the robot 102, such as, for example and without limitation, on base 106 of robot 102, on robot arm 104, or on the end-effector 112. In exemplary embodiments, at least one tracking marker 118 of the plurality of tracking markers 118 can be mounted or otherwise secured to the end-effector 112. One or more tracking markers 118 can further be mounted (or otherwise secured) to the patient 210. In exemplary embodiments, the plurality of tracking markers 118 can be positioned on the patient 210 spaced apart from the surgical field 208 to reduce the likelihood of being obscured by the surgeon, surgical tools, or other parts of the robot 102. Further, one or more tracking markers 118 can be further mounted (or otherwise secured) to the surgical tools 608 (e.g., a screw driver, dilator, implant inserter, or the like). Thus, the tracking markers 118 enable each of the marked objects (e.g., the end-effector 112, the patient 210, and the surgical tools 608) to be tracked by the robot 102. In exemplary embodiments, system 100 can use tracking information collected from each of the marked objects to calculate the orientation and location, for example, of the end-effector 112, the surgical instrument 608 (e.g., positioned in the tube 114 of the end-effector 112), and the relative position of the patient 210.

In exemplary embodiments, one or more of markers 118 may be optical markers. In some embodiments, the positioning of one or more tracking markers 118 on end-effector 112 can maximize the accuracy of the positional measurements by serving to check or verify the position of end-effector 112. Further details of surgical robot system 100 including the control, movement and tracking of surgical robot 102 and of a surgical instrument 608 can be found in co-pending U.S. patent application Ser. No. 13/924,505, which is incorporated herein by reference in its entirety.

Exemplary embodiments include one or more markers 118 coupled to the surgical instrument 608. In exemplary embodiments, these markers 118, for example, coupled to the patient 210 and surgical instruments 608, as well as markers 118 coupled to the end-effector 112 of the robot 102 can comprise conventional infrared light-emitting diodes (LEDs) or an Optotrak® diode capable of being tracked using a commercially available infrared optical tracking system such as Optotrak®. Optotrak® is a registered trademark of Northern Digital Inc., Waterloo, Ontario, Canada. In other embodiments, markers 118 can comprise conventional reflective spheres capable of being tracked using a commercially available optical tracking system such as Polaris Spectra. Polaris Spectra is also a registered trademark of Northern Digital, Inc. In an exemplary embodiment, the markers 118 coupled to the end-effector 112 are active markers which comprise infrared light-emitting diodes which may be turned on and off, and the markers 118 coupled to the patient 210 and the surgical instruments 608 comprise passive reflective spheres.

In exemplary embodiments, light emitted from and/or reflected by markers 118 can be detected by camera 200 and can be used to monitor the location and movement of the marked objects. In alternative embodiments, markers 118 can comprise a radio-frequency and/or electromagnetic reflector or transceiver and the camera 200 can include or be replaced by a radio-frequency and/or electromagnetic transceiver.

Similar to surgical robot system 100, FIG. 3 illustrates a surgical robot system 300 and camera stand 302, in a docked configuration, consistent with an exemplary embodiment of the present disclosure. Surgical robot system 300 may comprise a robot 301 including a display 304, upper arm 306, lower arm 308, end-effector 310, vertical column 312, casters 314, cabinet 316, tablet drawer 318, connector panel 320, control panel 322, and ring of information 324. Camera stand 302 may comprise camera 326. These components are described in greater with respect to FIG. 5 . FIG. 3 illustrates the surgical robot system 300 in a docked configuration where the camera stand 302 is nested with the robot 301, for example, when not in use. It will be appreciated by those skilled in the art that the camera 326 and robot 301 may be separated from one another and positioned at any appropriate location during the surgical procedure, for example, as shown in FIGS. 1 and 2 . FIG. 4 illustrates a base 400 consistent with an exemplary embodiment of the present disclosure. Base 400 may be a portion of surgical robot system 300 and comprise cabinet 316. Cabinet 316 may house certain components of surgical robot system 300 including but not limited to a battery 402, a power distribution module 404, a platform interface board module 406, a computer 408, a handle 412, and a tablet drawer 414. The connections and relationship between these components is described in greater detail with respect to FIG. 5 .

FIG. 5 illustrates a block diagram of certain components of an exemplary embodiment of surgical robot system 300. Surgical robot system 300 may comprise platform subsystem 502, computer subsystem 504, motion control subsystem 506, and tracking subsystem 532. Platform subsystem 502 may further comprise battery 402, power distribution module 404, platform interface board module 406, and tablet charging station 534. Computer subsystem 504 may further comprise computer 408, display 304, and speaker 536. Motion control subsystem 506 may further comprise driver circuit 508, motors 510, 512, 514, 516, 518, stabilizers 520, 522, 524, 526, end-effector 310, and controller 538. Tracking subsystem 532 may further comprise position sensor 540 and camera converter 542. System 300 may also comprise a foot pedal 544 and tablet 546.

Input power is supplied to system 300 via a power source 548 which may be provided to power distribution module 404. Power distribution module 404 receives input power and is configured to generate different power supply voltages that are provided to other modules, components, and subsystems of system 300. Power distribution module 404 may be configured to provide different voltage supplies to platform interface module 406, which may be provided to other components such as computer 408, display 304, speaker 536, driver 508 to, for example, power motors 512, 514, 516, 518 and end-effector 310, motor 510, ring 324, camera converter 542, and other components for system 300 for example, fans for cooling the electrical components within cabinet 316.

Power distribution module 404 may also provide power to other components such as tablet charging station 534 that may be located within tablet drawer 318. Tablet charging station 534 may be in wireless or wired communication with tablet 546 for charging table 546. Tablet 546 may be used by a surgeon consistent with the present disclosure and described herein. Power distribution module 404 may also be connected to battery 402, which serves as temporary power source in the event that power distribution module 404 does not receive power from input power 548. At other times, power distribution module 404 may serve to charge battery 402 if necessary.

Other components of platform subsystem 502 may also include connector panel 320, control panel 322, and ring 324. Connector panel 320 may serve to connect different devices and components to system 300 and/or associated components and modules. Connector panel 320 may contain one or more ports that receive lines or connections from different components. For example, connector panel 320 may have a ground terminal port that may ground system 300 to other equipment, a port to connect foot pedal 544 to system 300, a port to connect to tracking subsystem 532, which may comprise position sensor 540, camera converter 542, and cameras 326 associated with camera stand 302. Connector panel 320 may also include other ports to allow USB, Ethernet, HDMI communications to other components, such as computer 408. Control panel 322 may provide various buttons or indicators that control operation of system 300 and/or provide information regarding system 300. For example, control panel 322 may include buttons to power on or off system 300, lift or lower vertical column 312, and lift or lower stabilizers 520-526 that may be designed to engage casters 314 to lock system 300 from physically moving. Other buttons may stop system 300 in the event of an emergency, which may remove all motor power and apply mechanical brakes to stop all motion from occurring. Control panel 322 may also have indicators notifying the user of certain system conditions such as a line power indicator or status of charge for battery 402.

Ring 324 may be a visual indicator to notify the user of system 300 of different modes that system 300 is operating under and certain warnings to the user.

Computer subsystem 504 includes computer 408, display 304, and speaker 536. Computer 504 includes an operating system and software to operate system 300. Computer 504 may receive and process information from other components (for example, tracking subsystem 532, platform subsystem 502, and/or motion control subsystem 506) in order to display information to the user. Further, computer subsystem 504 may also include speaker 536 to provide audio to the user.

Tracking subsystem 532 may include position sensor 504 and converter 542. Tracking subsystem 532 may correspond to camera stand 302 including camera 326 as described with respect to FIG. 3 . Position sensor 504 may be camera 326. Tracking subsystem may track the location of certain markers that are located on the different components of system 300 and/or instruments used by a user during a surgical procedure. This tracking may be conducted in a manner consistent with the present disclosure including the use of infrared technology that tracks the location of active or passive elements, such as LEDs or reflective markers, respectively. The location, orientation, and position of structures having these types of markers may be provided to computer 408 which may be shown to a user on display 304. For example, a surgical instrument 608 having these types of markers and tracked in this manner (which may be referred to as a navigational space) may be shown to a user in relation to a three dimensional image of a patient's anatomical structure. Motion control subsystem 506 may be configured to physically move vertical column 312, upper arm 306, lower arm 308, or rotate end-effector 310. The physical movement may be conducted through the use of one or more motors 510-518. For example, motor 510 may be configured to vertically lift or lower vertical column 312. Motor 512 may be configured to laterally move upper arm 308 around a point of engagement with vertical column 312 as shown in FIG. 3 . Motor 514 may be configured to laterally move lower arm 308 around a point of engagement with upper arm 308 as shown in FIG. 3 . Motors 516 and 518 may be configured to move end-effector 310 in a manner such that one may control the roll and one may control the tilt, thereby providing multiple angles that end-effector 310 may be moved. These movements may be achieved by controller 538 which may control these movements through load cells disposed on end-effector 310 and activated by a user engaging these load cells to move system 300 in a desired manner.

Moreover, system 300 may provide for automatic movement of vertical column 312, upper arm 306, and lower arm 308 through a user indicating on display 304 (which may be a touchscreen input device) the location of a surgical instrument or component on three dimensional image of the patient's anatomy on display 304. The user may initiate this automatic movement by stepping on foot pedal 544 or some other input means.

FIG. 6 illustrates a surgical robot system 600 consistent with an exemplary embodiment. Surgical robot system 600 may comprise end-effector 602, robot arm 604, guide tube 606, instrument 608, and robot base 610. Instrument tool 608 may be attached to a tracking array 612 including one or more tracking markers (such as markers 118) and have an associated trajectory 614. Trajectory 614 may represent a path of movement that instrument tool 608 is configured to travel once it is positioned through or secured in guide tube 606, for example, a path of insertion of instrument tool 608 into a patient. In an exemplary operation, robot base 610 may be configured to be in electronic communication with robot arm 604 and end-effector 602 so that surgical robot system 600 may assist a user (for example, a surgeon) in operating on the patient 210. Surgical robot system 600 may be consistent with previously described surgical robot system 100 and 300.

A tracking array 612 may be mounted on instrument 608 to monitor the location and orientation of instrument tool 608. The tracking array 612 may be attached to an instrument 608 and may comprise tracking markers 804. As best seen in FIG. 8 , tracking markers 804 may be, for example, light emitting diodes and/or other types of reflective markers (e.g., markers 118 as described elsewhere herein). The tracking devices may be one or more line of sight devices associated with the surgical robot system. As an example, the tracking devices may be one or more cameras 200, 326 associated with the surgical robot system 100, 300 and may also track tracking array 612 for a defined domain or relative orientations of the instrument 608 in relation to the robot arm 604, the robot base 610, end-effector 602, and/or the patient 210. The tracking devices may be consistent with those structures described in connection with camera stand 302 and tracking subsystem 532.

FIGS. 7A, 7B, and 7C illustrate a top view, front view, and side view, respectively, of end-effector 602 consistent with an exemplary embodiment. End-effector 602 may comprise one or more tracking markers 702. Tracking markers 702 may be light emitting diodes or other types of active and passive markers, such as tracking markers 118 that have been previously described. In an exemplary embodiment, the tracking markers 702 are active infrared-emitting markers that are activated by an electrical signal (e.g., infrared light emitting diodes (LEDs)). Thus, tracking markers 702 may be activated such that the infrared markers 702 are visible to the camera 200, 326 or may be deactivated such that the infrared markers 702 are not visible to the camera 200, 326. Thus, when the markers 702 are active, the end-effector 602 may be controlled by the system 100, 300, 600, and when the markers 702 are deactivated, the end-effector 602 may be locked in position and unable to be moved by the system 100, 300, 600.

Markers 702 may be disposed on or within end-effector 602 in a manner such that the markers 702 are visible by one or more cameras 200, 326 or other tracking devices associated with the surgical robot system 100, 300, 600. The camera 200, 326 or other tracking devices may track end-effector 602 as it moves to different positions and viewing angles by following the movement of tracking markers 702. The location of markers 702 and/or end-effector 602 may be shown on a display 110, 304 associated with the surgical robot system 100, 300, 600, for example, display 110 as shown in FIG. 2 and/or display 304 shown in FIG. 3 . This display 110, 304 may allow a user to ensure that end-effector 602 is in a desirable position in relation to robot arm 604, robot base 610, the patient 210, and/or the user.

For example, as shown in FIG. 7A, markers 702 may be placed around the surface of end-effector 602 so that a tracking device placed away from the surgical field 208 and facing toward the robot 102, 301 and the camera 200, 326 is able to view at least 3 of the markers 702 through a range of common orientations of the end-effector 602 relative to the tracking device 100, 300, 600. For example, distribution of markers 702 in this way allows end-effector 602 to be monitored by the tracking devices when end-effector 602 is translated and rotated in the surgical field 208.

In addition, in exemplary embodiments, end-effector 602 may be equipped with infrared (IR) receivers that can detect when an external camera 200, 326 is getting ready to read markers 702. Upon this detection, end-effector 602 may then illuminate markers 702. The detection by the IR receivers that the external camera200, 326 is ready to read markers 702 may signal the need to synchronize a duty cycle of markers 702, which may be light emitting diodes, to an external camera200, 326. This may also allow for lower power consumption by the robotic system as a whole, whereby markers 702 would only be illuminated at the appropriate time instead of being illuminated continuously. Further, in exemplary embodiments, markers 702 may be powered off to prevent interference with other navigation tools, such as different types of surgical instruments 608.

FIG. 8 depicts one type of surgical instrument 608 including a tracking array 612 and tracking markers 804. Tracking markers 804 may be of any type described herein including but not limited to light emitting diodes or reflective spheres. Markers 804 are monitored by tracking devices associated with the surgical robot system 100, 300, 600 and may be one or more of the line of sight cameras 200, 326. The cameras 200, 326 may track the location of instrument 608 based on the position and orientation of tracking array 612 and markers 804. A user, such as a surgeon 120, may orient instrument 608 in a manner so that tracking array 612 and markers 804 are sufficiently recognized by the tracking device or camera 200, 326 to display instrument 608 and markers 804 on, for example, display 110 of the exemplary surgical robot system.

The manner in which a surgeon 120 may place instrument 608 into guide tube 606 of the end-effector 602 and adjust the instrument 608 is evident in FIG. 8 . The hollow tube or guide tube 114, 606 of the end-effector 112, 310, 602 is sized and configured to receive at least a portion of the surgical instrument 608. The guide tube 114, 606 is configured to be oriented by the robot arm 104 such that insertion and trajectory for the surgical instrument 608 is able to reach a desired anatomical target within or upon the body of the patient 210. The surgical instrument 608 may include at least a portion of a generally cylindrical instrument. Although a screw driver is exemplified as the surgical tool 608, it will be appreciated that any suitable surgical tool 608 may be positioned by the end-effector 602. By way of example, the surgical instrument 608 may include one or more of a guide wire, cannula, a retractor, a drill, a reamer, a screw driver, an insertion tool, a removal tool, or the like. Although the hollow tube 114, 606 is generally shown as having a cylindrical configuration, it will be appreciated by those of skill in the art that the guide tube 114, 606 may have any suitable shape, size and configuration desired to accommodate the surgical instrument 608 and access the surgical site.

FIGS. 9A-9C illustrate end-effector 602 and a portion of robot arm 604 consistent with an exemplary embodiment. End-effector 602 may further comprise body 1202 and clamp 1204. Clamp 1204 may comprise handle 1206, balls 1208, spring 1210, and lip 1212. Robot arm 604 may further comprise depressions 1214, mounting plate 1216, lip 1218, and magnets 1220. End-effector 602 may mechanically interface and/or engage with the surgical robot system and robot arm 604 through one or more couplings. For example, end-effector 602 may engage with robot arm 604 through a locating coupling and/or a reinforcing coupling. Through these couplings, end-effector 602 may fasten with robot arm 604 outside a flexible and sterile barrier. In an exemplary embodiment, the locating coupling may be a magnetically kinematic mount and the reinforcing coupling may be a five bar over center clamping linkage.

With respect to the locating coupling, robot arm 604 may comprise mounting plate 1216, which may be non-magnetic material, one or more depressions 1214, lip 1218, and magnets 1220. Magnet 1220 is mounted below each of depressions 1214. Portions of clamp 1204 may comprise magnetic material and be attracted by one or more magnets 1220. Through the magnetic attraction of clamp 1204 and robot arm 604, balls 1208 become seated into respective depressions 1214. For example, balls 1208 as shown in FIG. 9B would be seated in depressions 1214 as shown in FIG. 9A. This seating may be considered a magnetically-assisted kinematic coupling. Magnets 1220 may be configured to be strong enough to support the entire weight of end-effector 602 regardless of the orientation of end-effector 602. The locating coupling may be any style of kinematic mount that uniquely restrains six degrees of freedom.

With respect to the reinforcing coupling, portions of clamp 1204 may be configured to be a fixed ground link and as such clamp 1204 may serve as a five bar linkage. Closing clamp handle 1206 may fasten end-effector 602 to robot arm 604 as lip 1212 and lip 1218 engage clamp 1204 in a manner to secure end-effector 602 and robot arm 604. When clamp handle 1206 is closed, spring 1210 may be stretched or stressed while clamp 1204 is in a locked position. The locked position may be a position that provides for linkage past center. Because of a closed position that is past center, the linkage will not open absent a force applied to clamp handle 1206 to release clamp 1204. Thus, in a locked position end-effector 602 may be robustly secured to robot arm 604.

Spring 1210 may be a curved beam in tension. Spring 1210 may be comprised of a material that exhibits high stiffness and high yield strain such as virgin PEEK (poly-ether-ether-ketone). The linkage between end-effector 602 and robot arm 604 may provide for a sterile barrier between end-effector 602 and robot arm 604 without impeding fastening of the two couplings.

The reinforcing coupling may be a linkage with multiple spring members. The reinforcing coupling may latch with a cam or friction based mechanism. The reinforcing coupling may also be a sufficiently powerful electromagnet that will support fastening end-effector 102 to robot arm 604. The reinforcing coupling may be a multi-piece collar completely separate from either end-effector 602 and/or robot arm 604 that slips over an interface between end-effector 602 and robot arm 604 and tightens with a screw mechanism, an over center linkage, or a cam mechanism.

Referring to FIGS. 10 and 11 , prior to or during a surgical procedure, certain registration procedures may be conducted in order to track objects and a target anatomical structure of the patient 210 both in a navigation space and an image space. In order to conduct such registration, a registration system 1400 may be used as illustrated in FIG. 10 .

In order to track the position of the patient 210, a patient tracking device 116 may include a patient fixation instrument 1402 to be secured to a rigid anatomical structure of the patient 210 and a dynamic reference base (DRB) 1404 may be securely attached to the patient fixation instrument 1402. For example, patient fixation instrument 1402 may be inserted into opening 1406 of dynamic reference base 1404. Dynamic reference base 1404 may contain markers 1408 that are visible to tracking devices, such as tracking subsystem 532. These markers 1408 may be optical markers or reflective spheres, such as tracking markers 118, as previously discussed herein.

Patient fixation instrument 1402 is attached to a rigid anatomy of the patient 210 and may remain attached throughout the surgical procedure. In an exemplary embodiment, patient fixation instrument 1402 is attached to a rigid area of the patient 210, for example, a bone that is located away from the targeted anatomical structure subject to the surgical procedure. In order to track the targeted anatomical structure, dynamic reference base 1404 is associated with the targeted anatomical structure through the use of a registration fixture that is temporarily placed on or near the targeted anatomical structure in order to register the dynamic reference base 1404 with the location of the targeted anatomical structure.

A registration fixture 1410 is attached to patient fixation instrument 1402 through the use of a pivot arm 1412. Pivot arm 1412 is attached to patient fixation instrument 1402 by inserting patient fixation instrument 1402 through an opening 1414 of registration fixture 1410. Pivot arm 1412 is attached to registration fixture 1410 by, for example, inserting a knob 1416 through an opening 1418 of pivot arm 1412.

Using pivot arm 1412, registration fixture 1410 may be placed over the targeted anatomical structure and its location may be determined in an image space and navigation space using tracking markers 1420 and/or fiducials 1422 on registration fixture 1410. Registration fixture 1410 may contain a collection of markers 1420 that are visible in a navigational space (for example, markers 1420 may be detectable by tracking subsystem 532). Tracking markers 1420 may be optical markers visible in infrared light as previously described herein. Registration fixture 1410 may also contain a collection of fiducials 1422, for example, such as bearing balls, that are visible in an imaging space (for example, a three dimension CT image). As described in greater detail with respect to FIG. 11 , using registration fixture 1410, the targeted anatomical structure may be associated with dynamic reference base 1404 thereby allowing depictions of objects in the navigational space to be overlaid on images of the anatomical structure. Dynamic reference base 1404, located at a position away from the targeted anatomical structure, may become a reference point thereby allowing removal of registration fixture 1410 and/or pivot arm 1412 from the surgical area.

FIG. 11 provides an exemplary method 1500 for registration consistent with the present disclosure. Method 1500 begins at step 1502 wherein a graphical representation (or image(s)) of the targeted anatomical structure may be imported into system 100, 300 600, for example computer 408. The graphical representation may be three dimensional CT or a fluoroscope scan of the targeted anatomical structure of the patient 210 which includes registration fixture 1410 and a detectable imaging pattern of fiducials 1420.

At step 1504, an imaging pattern of fiducials 1420 is detected and registered in the imaging space and stored in computer 408. Optionally, at this time at step 1506, a graphical representation of the registration fixture 1410 may be overlaid on the images of the targeted anatomical structure.

At step 1508, a navigational pattern of registration fixture 1410 is detected and registered by recognizing markers 1420. Markers 1420 may be optical markers that are recognized in the navigation space through infrared light by tracking subsystem 532 via position sensor 540. Thus, the location, orientation, and other information of the targeted anatomical structure is registered in the navigation space. Therefore, registration fixture 1410 may be recognized in both the image space through the use of fiducials 1422 and the navigation space through the use of markers 1420. At step 1510, the registration of registration fixture 1410 in the image space is transferred to the navigation space. This transferal is done, for example, by using the relative position of the imaging pattern of fiducials 1422 compared to the position of the navigation pattern of markers 1420.

At step 1512, registration of the navigation space of registration fixture 1410 (having been registered with the image space) is further transferred to the navigation space of dynamic registration array 1404 attached to patient fixture instrument 1402. Thus, registration fixture 1410 may be removed and dynamic reference base 1404 may be used to track the targeted anatomical structure in both the navigation and image space because the navigation space is associated with the image space.

At steps 1514 and 1516, the navigation space may be overlaid on the image space and objects with markers visible in the navigation space (for example, surgical instruments 608 with optical markers 804). The objects may be tracked through graphical representations of the surgical instrument 608 on the images of the targeted anatomical structure.

FIGS. 12A-12B illustrate imaging devices 1304 that may be used in conjunction with robot systems 100, 300, 600 to acquire pre-operative, intra-operative, post-operative, and/or real-time image data of patient 210. Any appropriate subject matter may be imaged for any appropriate procedure using the imaging system 1304. The imaging system 1304 may be any imaging device such as imaging device 1306 and/or a C-arm 1308 device. It may be desirable to take x-rays of patient 210 from a number of different positions, without the need for frequent manual repositioning of patient 210 which may be required in an x-ray system. As illustrated in FIG. 12A, the imaging system 1304 may be in the form of a C-arm 1308 that includes an elongated C-shaped member terminating in opposing distal ends 1312 of the “C” shape. C-shaped member 1130 may further comprise an x-ray source 1314 and an image receptor 1316. The space within C-arm 1308 of the arm may provide room for the physician to attend to the patient substantially free of interference from x-ray support structure 1318. As illustrated in FIG. 12B, the imaging system may include imaging device 1306 having a gantry housing 1324 attached to a support structure imaging device support structure 1328, such as a wheeled mobile cart 1330 with wheels 1332, which may enclose an image capturing portion, not illustrated. The image capturing portion may include an x-ray source and/or emission portion and an x-ray receiving and/or image receiving portion, which may be disposed about one hundred and eighty degrees from each other and mounted on a rotor (not illustrated) relative to a track of the image capturing portion. The image capturing portion may be operable to rotate three hundred and sixty degrees during image acquisition. The image capturing portion may rotate around a central point and/or axis, allowing image data of patient 210 to be acquired from multiple directions or in multiple planes. Although certain imaging systems 1304 are exemplified herein, it will be appreciated that any suitable imaging system may be selected by one of ordinary skill in the art.

There are methods for displaying the simulated projection of a surgical tool overlaid on a fluoroscopic image to assist in surgery through one-way registration of the medical image to the tracking space. For example, a calibrating fixture may be attached to the image intensifier of a fluoroscope, such as illustrated in FIG. 13 . The fixture contains rows of small metallic spheres (hereafter referred to as ‘BBs’) with known spacing that appear on the x-ray image, and also contains an optical tracking array that provides the three-dimensional (3D) position of the fixture in the tracking space. Through image processing and geometric computations, it can be determined how a tool placed in the path of the x-rays should appear as a projection on the x-ray image. The 3D position of the tool, which has a tracking array attached, is tracked in the coordinate system of the tracker (e.g., cameras). Then, a graphical representation of the tool is overlaid on the x-ray images to provide “virtual fluoroscopy” with roughly the same visual information that would be seen if continuous x-rays were taken while holding the tool in the surgical field. A benefit of this method is that the patient and medical staff are exposed to much less radiation as the virtual fluoroscopy can provide continuous updates of tool position overlaid on a single x-ray image.

Although this method maps 3D tool position to two-dimensional (2D) medical images, it is not necessary for that application to map points detected on the 2D medical images to the 3D tracking space, i.e., to co-register the medical image space with the tracking space. However, it is possible to obtain such mapping by considering the vectors extending from emitter to collector. FIG. 14 illustrates an x-ray (e.g., fluoroscope) collector plate 1702 showing the theoretical projection of BBs 1710 within two planes 1704 and 1706 at different distances from the source 1708. X-ray collector plate 1702, Plane 1 1706, and Plane 2 1704 are shown as being parallel and concentric. In this instance, the x-ray emitter 1708 is assumed to be a point, and rays from the source to collector travel out from this point in a conical pattern. Because of this conical pattern, the BBs 1710 from Plane 1 1706 appear magnified on the x-ray collector plate 1702 relative to the BBs 1710 from Plane 2 1704, although they are actually spaced the same in this example. This phenomenon is known as parallax.

Considering a case where one x-ray view is taken from a perspective substantially different than another x-ray view, such as depicted in FIG. 15 , and where the exact positions of the collector and emitter in 3D are known from tracking or other means, the vectors extending in a conical pattern from emitter to collector can be traced back to where they intersect an anatomical point of interest 1802 that is present in both views. In this instance, “vectors” could mean vectors determined from visible x-ray shadows of the BBs, or any vector calculated (e.g., interpolated) to match the conical pattern deduced from the visible x-ray shadows. The 3D position of that anatomical point of interest may then be determined because there is a unique solution at the intersection of the vectors from the two views. That is, from one view, it is not possible to deduce 3D position of a reference point because the point could be anywhere along the vector from source to emitter and would appear at the same location on the collector plate. The second view provides the unique position along the vector where the point must be.

FIG. 14 shows just 4 BBs 1710 on two parallel planes 1704 and 1706. These BBs could provide the basis for methods to detect the position of an object in 3D from multiple 2D x-ray views. However, to provide better accuracy, a dense grid of BBs such as shown in FIG. 16 (e.g., tens or hundreds) could be used instead, which would allow vectors to be more accurately interpolated. The use of more BBs allows more accurate interpolation and ultimately better 3D accuracy, but x-ray shadows from more BBs also obstructs the surgeon from being able to visualize the anatomy of interest on the x-ray image.

Implicit assumptions are that the positions of the collector plate and emitter source are known in 3D during both shots. For instance, the collector plate may have a tracking array attached and its 3D position would therefore be directly tracked. It may also be possible to place a tracker on the emitter. However, there are disadvantages to doing so, mainly that the tracking field needs to be very large to observe both trackers, where the distance between collector and emitter may typically be on the order of one meter. Tracking systems such as optical trackers may only have a tracking field less than one cubic meter. Additionally, the emitter could be positioned out of view for some clinically typical x-ray shots. The emitter source location could instead be calibrated relative to the collector array, but the extrapolated accuracy in defining the emitter location may be low with a large distance between collector and emitter and the different amounts of sag when the fluoroscope is oriented differently. Alternatively, the emitter source distance and direction relative to the collector may be calculated from fluoroscopic images of two parallel planes of BBs with known spacing d_(ab) 1712, such as is shown in FIG. 14 and FIG. 17 . The equations provided in Equation 1 hold based on the geometry 2000 depicted in FIG. 17 .

$\begin{matrix} {{\frac{{kL}_{2a}}{d_{ec}} = \frac{l_{a}}{z_{ea}}}{\frac{{kL}_{2b}}{d_{ec}} = {\frac{l_{b}}{z_{eb}} = \frac{l_{b}}{\left( {Z_{ea} + d_{ab}} \right)}}}} & {{Equation}1} \end{matrix}$

where,

-   -   d_(ec) is the distance from emitter to collector in mm;     -   k is the scaling factor to convert pixel coordinates on the         fluoro output to mm;     -   l_(a) is the distance laterally in mm within Plane A between         BB1a and BB2a;     -   l_(b) is the distance laterally in mm within Plane B between         BB1b and BB2b;     -   y_(1a) is the distance in mm from the central beam laterally to         BB1a;     -   y_(1b) is the distance in mm from the central beam laterally to         BB1b;     -   y_(2a) is the distance in mm from the central beam laterally to         BB2a;     -   y_(2b) is the distance in mm from the central beam laterally to         BB2b;     -   z_(ea) is the distance in mm from the emitter to Plane A (BB1a         and BB2a);     -   z_(eb) is the distance in mm from the emitter to Plane B (BB1b         and BB2b);     -   d_(ab) is the distance in mm longitudinally between Plane A and         Plane B;     -   L_(2a) is the distance in pixel coordinates between the shadows         of the BBs in Plane A on the collector; and     -   L_(2b) is the distance in pixel coordinates between the shadows         of the BBs in Plane B on the collector.

Solving for d_(ec) produces

$\begin{matrix} {\frac{d_{ec}}{k} = \frac{d_{ab}L_{2a}L_{2b}}{{l_{b}L_{2a}} - {l_{a}L_{2b}}}} & {{Equation}2} \end{matrix}$

Therefore, if the spacing between the planes is known and the spacing between the BBs is known, the distance from the emitter to collector can be determined through image processing of an x-ray image containing these BBs. Note that FIG. 17 indicates that the distances between shadows of two adjacent BBs in two planes are measured. In practice, the distances between several pairs of BBs on the x-ray image may be measured and these distances averaged. Additionally, FIG. 17 shows the distances between BBs on Plane A and Plane B as being the same, however, their physical distances may differ and is accounted for by l_(a) and l_(b) in the equations. In practice, it may be desirable to make the BBs offset rather than spaced the same and aligned to prevent their projections from partially obscuring each other.

This method for defining the position of the emitter relative to the collector makes use of the two parallel plates in defining the direction of the emitter as well as the distance. With the registration fixture mounted to the collector, the direction from emitter to collector is assumed to be perpendicular to the plane of the collector and the planes containing BBs. If this assumption is untrue, the projections of BBs from the near and far field planes will not be symmetrically overlaid on x-ray images. For a given amount of angular deviation of the x-ray plane from the BB planes, the amount of offset of BB shadows from a symmetrical projection is proportional to the distance between BB planes, with larger plane separation manifesting as larger lateral displacements of the projections on the x-ray images. Through geometry, the lateral offsets of BB shadows can be used to determine accurately the actual orientation of the BB planes relative to the collector plane and therefore the position of the emitter in 3D, or used to manually or automatically adjust the orientation of the registration fixture on the image intensifier until BB planes and collector plate are truly coplanar.

The scaling factor k is present in the above equation, but this factor is necessary for subsequent 3D to 2D mapping of the 3D coordinates of a generalized point. In general, to map a 3D point with coordinates x,y,z onto a 2D x-ray image that has the X and Y axes of the image aligned with the x and y axes of the Cartesian coordinate system, Equation 3 holds.

$\begin{matrix} {{X = {x\left( \frac{d_{ec}}{kz} \right)}}{Y = {y\left( \frac{d_{ec}}{kz} \right)}}} & {{Equation}3} \end{matrix}$ Where X is the coordinate axis of the 2D x-ray image aligned with the Cartesian X-axis, Y is the coordinate axis of the 2D x-ray image aligned with the Cartesian y-axis, and z is the Cartesian axis perpendicular to the x-ray image.

If two fluoroscope shots are taken at different orientations up to 90 degrees apart, such as one common clinical anteroposterior shot and one common clinical lateral shot, then (X1, Y1) could be defined as the x-ray coordinates of a point (x, y, z) as the point appears on an x-ray image 1 (e.g., an anteroposterior image). The Cartesian coordinates of the point in a local coordinate system aligned with that x-ray plane could be defined as (x1, y1, z1). Similarly, (X2, Y2) could be defined as the x-ray coordinates of the same point as it appears on an x-ray image 2 (e.g., a lateral image). The Cartesian coordinates of the point in a local coordinate system aligned with that x-ray plane could be defined as (x2, y2, z2). Because a tracking system may be used to detect the 3D position of the x-ray collector while the fluoroscope is in each orientation, the transformation T12 from Cartesian coordinate system 1 to Cartesian coordinate system 2 is known, with T12 being a standard 4×4 transformation matrix as is commonly used in the field. There is therefore a unique solution that results in Equation 4.

$\begin{matrix} {{X_{1} = {x_{1}\left( \frac{d_{ec}}{{kz}_{1}} \right)}}{Y_{1} = {y_{1}\left( \frac{d_{ec}}{{kz}_{1}} \right)}}{X_{2} = {x_{2}\left( \frac{d_{ec}}{{kz}_{2}} \right)}}{Y_{2} = {y_{2}\left( \frac{d_{ec}}{{kz}_{2}} \right)}}{and}{\begin{bmatrix} x_{2} \\ y_{2} \\ z_{2} \end{bmatrix} = {T_{12}\begin{bmatrix} x_{1} \\ y_{1} \\ z_{1} \end{bmatrix}}}} & {{Equation}4} \end{matrix}$

Note that the two coordinate systems are each oriented with their z-axis perpendicular to each x-ray plane, the origin of their z-axis at each x-ray plane, and the origins of their x and y axes at the center of the x-ray plane. The direction of x and y relative to the x-ray planes may be arbitrary. By tracking the locations of the x-ray planes in 3D, using for example 3D optical tracking, the transformation from the first to the second 3D coordinate system (T12) can be determined.

A method for defining the 3D Cartesian coordinate system associated with two fluoroscopic views may assume that the BBs are projected uniformly onto the image intensifier. However, distortion is commonly associated with images obtained from fluoroscopes, such as pincushion distortion, s-distortion, and the like. These types of distortion may be corrected using image processing before applying the methods described herein. Distortion correction may make use of the fact that the BBs are arranged in a symmetrical pattern on the registration device. Therefore, the x-rays projected through the known symmetrical pattern should create an image with matching symmetry. Spacing between BBs and alignment of rows of BBs may be determined through image processing and compared to the expected projections of the BBs. Algorithms commonly known in image processing such as affine transformations and the like may be used to force the projected x-ray image to match the known and expected symmetry. Since the same correction may also be applied to anatomical images on the x-rays, the resulting x-ray images should represent undistorted projections and should allow valid calculation of registration as described herein.

In embodiments, the symmetrical pattern used for correcting distortion could be a square pattern as depicted in FIG. 16 , a radially symmetrical pattern in which BBs are distributed in a polar coordinate system about the center of the image, where BBs share common radii and azimuth angles, or any suitable pattern as depicted in the fixture in FIGS. 18 and 19 . As long as the pattern of actual BBs embedded in the registration fixture is known, the corresponding shadows of the BBs on x-ray images can be predicted and distortion correction applied to force the image to match the expected pattern.

The process of 2D to 3D mapping of images relies on the correct interpretation of direction on the x-ray image. For example, if a 2D x-ray image is an anteroposterior image, it must be known if the 2D image represents a shot with emitter anterior and collector posterior or a shot with emitter posterior and collector anterior. Additionally, since fluoroscopic images are commonly round, there must be a way to precisely determine from the BB shadows which direction points left, right, up or down. The fixture's plane of BB's may provide information for alignment correction, such as using BB's located closest to the x-ray collector to provide information to orient the x-ray image rotationally and also with regard to reflection, e.g., the BB pattern may determine whether the positive z direction extends off the front or back of the visible plane. In embodiments, the fixture may contain an outer ring of large BBs that are arranged so it uniquely identifies aspects of alignment, such as the rotation and flip of the image. The pattern of BBs for identifying orientation and/or flip may be chosen based on the ability of the pattern to provide a unique combination of image rotation and flip and on the ability of pattern to provide redundant BBs for increased reliability of detection. Redundant BBs may be important because it is possible that not all BBs would be visible on any given x-ray shot due to obstruction of the BB shadow from tools or implants, or poor x-ray penetration through parts of the image.

In embodiments, a ring of BBs of varying spacing around the perimeter of a standard circular fluoroscopic image may be employed, such as illustrated in FIG. 19 where the shadows of the perimeter BBs form a bit code (e.g., 32 bit code). In embodiments, a first plane 2202 with a first array of points and a second plane 2204 with a second array of points may be projected to form a combined image 2206. Code lengths should be selected to enable the spacing of the BBs to be far enough apart so there is a small chance that an error in detecting a BB's location could result in it falsely falling into an adjacent bit location while still providing enough information to be robust to missing bits. If only a subset of the existing BBs is detected, with a few of the BB shadows not detectable, comparison of the subset against a known template may provide the correct image orientation and flip regardless of which BBs are missing. If a subset with a greater number of BBs missing is detected, an algorithm may determine the correct image orientation and flip. In embodiments, knowing the limitations of the algorithm, the system may require that a certain minimum number of BBs is detected before allowing the algorithm to proceed.

In embodiments, orientation matching may utilize a point match algorithm (e.g., the Kabsch point match algorithm) or other suitable point match algorithm that assumes both point sets are scaled the same. The algorithm may then determine the transformation between two point sets, where one point set comes from the orientation BB detection and the other point set comes from a fixture 3D model. The fixture's orientation markers may then be projected into image space. Since both point sets need to be scaled the same, the algorithm tests a range of projection scaling to find the best match. Once the best match is found the transform is scaled appropriately, and the algorithm assigns point correspondence between the detected image markers and the physical fixture markers. The resulting transform can then be applied to the image to rotate and/or flip it to produce alignment with the fixture.

Ring Registration Fixture:

As an alternative to an array of BBs to establish orientation, it is possible to use rings or other shapes, such as formed from radio-opaque materials such as metal wire, as fiducials in a registration fixture. Referring to FIG. 20 , a ring registration fixture 2300 is illustrated with two parallel rings 2304 and 2306 of the same or different diameters (e.g., between 50-300 mm), are positioned concentrically in parallel planes spaced apart (e.g., spaced apart by 50-300 mm). To facilitate identification of the centers of the rings 2304 and 2306, the rings may also have one or more crosshairs 2308A and 2308B formed of wire or other radio-opaque material of the same or different diameter as the rings themselves. Some desirable features of the rings include rings that are exactly circular, that their crosshairs pass through the exact center so that diameters of the projected ellipses and crosshair intersection points are accurate, and the like. Additionally, it may be desirable that the cross-section of a ring be circular instead of flattened, so that if the ring is at an angle relative to the x-ray image it is properly projected. Possible methods for fashioning rings include welding or otherwise adhering segments of wire, rapid prototyping (3D printing) using a radiopaque building material, etching in the same manner as is used for fabrication of printed circuit boards, and the like.

When an x-ray image is taken of the ring registration fixture 2300 while centered on a collector plate, it should appear as two concentric circles 2402 and 2404, such as shown on FIG. 21 . If the x-ray image is taken while the ring registration fixture 2300 is not parallel to the collector plate or centered, it would appear as two ellipses 2502 and 2504 such as illustrated in FIG. 22 .

In addition, tracking markers 2302A-D may be used as references for ring positioning of the ring registration fixture 2300 in 3D, such as utilizing an array of optical markers, a magnetic sensor, or other like 3D tracking method. For reference it may be convenient to define a local coordinate system on the registration fixture 2300. For example, a reference local coordinate system may have its origin at the center of the ring that is closer to the x-ray emitter, with the second (e.g., parallel) ring closer to the collector, and the x-axis and y-axis may be coincident with the crosshairs that identify the first ring's center, where the z-axis is coincident with the vector joining the centers of the two rings.

In embodiments, mapping points from 3D to 2D using a ring registration fixture may utilize vectors through known points on both rings that are created to form a conical pattern, where this pattern is then used to interpolate vectors through regions of interest.

In embodiments, a sequence of common transformations may be applied (i.e., rotations, translations, magnification), such as with the transformation parameters estimated from features on the images. As an example, consider a 3D coordinate system based on a two-ring fixture such that the coordinate system is centered on a first ring nearer to the emitter as a near field ring and a second ring that is nearer to the collector as a far field ring. In this example, near and far field rings may be the same diameter, where in order to map a point from this coordinate system to the coordinate system of the collector plate, a number of transformations may be applied.

A non-limiting example set of illustrative transformations are depicted in FIGS. 23-27 . FIG. 23 depicts a transformation step 1 rotating by θ about z (e.g., θ is the angle allowing subsequent rotation a to occur about y). Note that in this figure, the rings are viewed in 3D without parallax, and so the near and far field rings exactly overlap in the starting orientation. FIG. 24 depicts a transformation step 2 rotating about y by a. Note that rotation occurs about the center of the near field ring (e.g., the ring closer to the emitter). FIG. 25 depicts a transformation step 3 rotating in plane to match the radiograph's perspective (e.g., finding the angle in the x-y plane off of y to get to the actual axis of rotation instead of using y axis as the axis of rotation for incidence angle α). FIG. 26 depicts a transformation step 4 displacing from coordinate system center by dx, dy. FIG. 27 depicts a transformation step 5 magnifying according to parallax. In this example, with step 5 complete, the x-y plane represents the points mapped to the 2D plane. In step 5 magnification occurs according to Equation 3.

In this example, on the final image the near field ring appears more magnified than the far field ring since points on the near field ring have larger z values than the points on the far field ring. Additionally, rotation of the rings in x-y plane may appear different depending on how far the rings are from x, y=0, 0.

Thus, to go from a point in 3D that is specified in a coordinate system attached to the ring registration fixture to a point in 2D on the x-ray plane, a sequence of transformations is applied where there are five unknowns: θ, α, ϕ, dx, and dy. It is possible to use image processing to estimate these five unknowns from the rings themselves. Therefore, once these five parameters are defined and registration is established, any new point specified as x, y, z in the reference coordinate system may be directly mapped to the x-ray image coordinates.

For many of the calculations for determining the five parameters from the images, the ratio of d_(ec)/k is needed, as was described respect to the BB fixture. This ratio may be determined similarly from an x-ray image taken of the rings while oriented parallel to the collector plate. FIG. 28 illustrates a schematic of key dimensions looking at a plane perpendicular to the collector plate's plane, and with rings parallel to the collector in the field of view whose shadows appear on the collector plate. Based on FIG. 28 , the following equations can be written to determine d_(ec)/k:

$\begin{matrix} {\frac{d_{ec}}{k} = \frac{d_{ab}L_{2a}L_{2b}}{{l_{b}L_{2a}} - {l_{a}L_{2b}}}} & {{Equation}5} \end{matrix}$ Where

-   -   d_(ec) is the distance from emitter to collector in mm;     -   k is the scaling factor to convert pixel coordinates on the         fluoro output to mm;     -   l_(a) is the diameter of Ring A;     -   l_(b) is the diameter of Ring B;     -   y_(1a) is the distance in mm from the central beam laterally to         the edge of Ring A;     -   y_(1b) is the distance in mm from the central beam laterally to         the edge of Ring B;     -   y_(2a) is the distance in mm from the central beam laterally to         opposite edge of Ring A;     -   y_(2b) is the distance in mm from the central beam laterally to         opposite edge of Ring B;     -   z_(ea) is the distance in mm from the emitter to Plane A (to         Ring A);     -   z_(eb) is the distance in mm from the emitter to Plane B (to         Ring B);     -   d_(ab) is the distance in mm longitudinally between Plane A and         Plane B;     -   L_(2a) is the diameter in pixel coordinates of the shadow of         Ring A on the collector; and     -   L_(2b) is the diameter in pixel coordinates of the shadow of         Ring B on the collector.

Non-limiting examples of how the five unknowns (θ, α, ϕ, dx, and dy) may be determined will now be described.

Calculating Angle of Incidence α:

Consider a conical beam hitting a plane of arbitrary angle relative to the cone and projecting the image on to the collection plate, as viewed from the perspective depicted in FIG. 29 , where the view across a ring is at an arbitrary incidence angle to the collector plane from a perspective looking across the ring plane. The ring plane is in and out of the page as shown in the inset, where the view is from positive z and the reformatted x and y axes are directed as shown in the 3D coordinate system. In this example, the distance from the top of the cone (e.g., the x-ray emitter) to the collector on which the image is perceived, d_(ec), is fixed. Subscript ‘a’ is used because there is a second ring parallel to this one with the same incidence angle α and diameter l_(0b), this second ring having subscript ‘b’. Note that the coordinate systems of the plate and the 3D space above it are positioned such that the center of the 2D image is at X_(p)=0 and the center of the 3D space is also at x_(r)=0.

Based on FIG. 29 , the following equations hold:

$\begin{matrix} {{\frac{{kX}_{p1a}}{d_{ec}} = \frac{x_{r1a}}{z_{r1a}}}{\frac{{kX}_{p2a}}{d_{ec}} = \frac{x_{r2a}}{z_{r2a}}}} & {{Equation}6} \end{matrix}$

Referring to FIG. 30 , now consider a fixture with two parallel rings of different diameters. The parameters z_(ea) and z_(eb) represent the distance in z direction from the emitter to the midpoint (intersection of crosshairs) of each ring. FIG. 30 illustrates a view across a pair of concentric rings that are at an arbitrary incidence angle to the collector plane from a perspective looking across the ring plane, where the ring plane is in and out of the page (see inset). Based on FIG. 30 , the following equation holds:

$\begin{matrix} {{\cos\alpha} = \frac{z_{eb} - z_{ea}}{d_{ab}}} & {{Equation}7} \end{matrix}$

To solve for z_(ea) (and z_(eb)) consider the other perspective of the ring, as viewed across the widest part as illustrated in FIG. 31 , which provides a view of the ring at an arbitrary incidence angle from a perspective rotated 90 degrees from that of FIG. 29 and FIG. 30 . From this follows:

For ring a

$\begin{matrix} {\frac{l_{0a}}{z_{ea}} = \frac{{kL}_{2a}}{d_{ec}}} & {{Equation}8} \end{matrix}$

For ring b

$\begin{matrix} {{\frac{l_{0b}}{z_{eb}} = \frac{{kL}_{2b}}{d_{ec}}}{Or}} & {{Equation}9} \end{matrix}$ $\begin{matrix} {{z_{ea} = \frac{d_{ec}l_{0a}}{{kL}_{2a}}}{z_{eb} = \frac{d_{ec}l_{0b}}{{kL}_{2b}}}} & {{Equation}10} \end{matrix}$ Plugging into equation 7,

$\begin{matrix} {{{z_{eb} - z_{ea}} = {d_{ab}\cos\alpha}}{{\frac{d_{ec}l_{0b}}{{kL}_{2b}} - \frac{d_{ec}l_{0a}}{{kL}_{2a}}} = {d_{ab}\cos\alpha}}{\frac{{d_{ec}l_{0b}L_{2a}} - {d_{ec}l_{0a}L_{2b}}}{{kL}_{2a}L_{2b}} = {d_{ab}\cos\alpha}}{\alpha = {\cos^{- 1}\left\lbrack \frac{d_{ec}\left( {{l_{0b}L_{2a}} - {l_{0a}L_{2b}}} \right)}{{kd}_{ab}L_{2a}L_{2b}} \right\rbrack}}} & {{Equation}11} \end{matrix}$ Where

-   -   L_(2a)=widest diameter of elliptical projection of ring a in         pixel coordinates;     -   L_(2b)=widest diameter of elliptical projection of ring b in         pixel coordinates;     -   d_(ec)=distance in mm from emitter to collector;     -   d_(ab)=shortest distance in mm from ring a to ring b;     -   k=conversion factor for pixels to mm;     -   l_(0a)=known actual diameter of ring a in mm; and     -   l_(0b)=known actual diameter of ring b in mm.

Equation 11 dictates that the widest and narrowest projections of the rings be measured, and slight variations may lead to discrepancies in a. It is useful to seek an equation based on displacement of the ring centers instead, which is less sensitive to error. If the lower ring is “magnified” to match the known ratio of diameters of upper and lower rings (e.g., ratio of 1 if the rings are the same diameter), it would be the same as if the ring were moved up in the vertical direction (z direction) since scaling is done for values of each point on the ring in the coordinate system where ring points are offset from zero. FIG. 32 . Illustrates a view of a pair of rings at an arbitrary incidence angle from the same perspective as FIG. 29 . If the far field ring is magnified to match the magnification of the near field ring, it would be equivalent to physically moving the ring up the z-axis until z_(ea)=z_(eb).

This z position becomes the z position of the major axis of both ellipses. Image processing enables the scaling of the image of the far field ellipse about the center of the image until the far field ellipse diameter relative to the near field ellipse diameter match the expected ratio. For example, if the far field ring and near field ring physically have identical diameters, the x-ray projected far field ellipse will appear smaller than the near field ellipse. Points on the far field ellipse may then be scaled so that a new image of the far field ellipse would have the same diameter as the near field ellipse. In particular, the only point that needs to be scaled may be the center of the far field ellipse, as defined by the intersection of the far field ring's crosshairs. With the far field ellipse scaled and the near field ellipse not scaled, the offset in the centers of the ellipses represents the measurement in image coordinates of the side opposite in a triangle with hypotenuse equal to the distance between rings. At this z position, the hypotenuse may be determined in image coordinates, where it is the distance between rings times the ratio of near field ellipse major axis over the near field ring diameter (or times the ratio of the scaled far field ellipse major axis over the far field ring diameter, which is by definition of the scaling factor the same). With the side opposite and hypotenuse, a can be found with an arcsine function.

$\begin{matrix} {\alpha = {\sin^{- 1}\left( \frac{D_{cab}}{L_{2a}\left( \frac{d_{ab}}{l_{0a}} \right)} \right)}} & {{Equation}12} \end{matrix}$ Where:

-   -   D_(cab)=distance in image coordinates between the center of the         un-scaled near field;     -   ellipse and the scaled far field ellipse;     -   L_(2a)=diameter of near field ellipse in image coordinates         measured in the direction of the axis of rotation (roughly         equivalent to projected ellipse's major axis);     -   l_(0a)=diameter of near field ring in mm; and     -   d_(ab)=distance between rings in mm.         Calculating azimuth angle ϕ:

It might appear that the azimuth angle ϕ (the angle required to put the axis of rotation for ring incidence on the y-axis) is just the angle relative to the major axis of one of the ellipses. For example, FIG. 33 depicts a modeled appearance on an x-ray (with parallax) of two circular rings with an incidence angle of α=20° occurring about the y-axis. The long axis of both ellipses appears to be oriented in line with the y-axis and therefore an azimuth angle of ϕ=0° would be expected. Seemingly, the orientation of the long axis of either or both ellipses can be assessed using image processing and used for determining θ. However, it can be seen that the long axes of the ellipses do not accurately reflect the azimuth angle if the ring positions are offset from the center of the image. In the example depicted in FIG. 34 , which was generated from numerical data, there is clear discrepancy in the orientations of the major axes of the two ellipses. In FIG. 34 a modeled appearance is depicted on an x-ray (with parallax) of two parallel circular rings with an incidence angle of α=24.5° occurring about the y-axis. Both rings are offset from the center of the x-ray. The long axis of both ellipses appears to be angled visibly relative to the y-axis; additionally, the long axis of the larger ellipse appears to have a different azimuth angle than that of the smaller ellipse. In this case, the azimuth angle is known to be ϕ=0° but image processing would not have correctly given this angle.

An additional consideration is that for small angles, it may be difficult to accurately assess the exact direction in which the diameter is largest, thus a method for using the orientation of the major axis of an ellipse to find θ may produce a lower accuracy result. In embodiments, a method using the length of the major axis of an ellipse should produce better results.

In the scaling exercise described in reference to FIG. 32 , it can be seen that magnification is equivalent to moving the entire ring up the z-axis. Therefore, if the far field ring is scaled appropriately, the two elliptical ring images will represent a projection at the same z coordinate of the near and far field rings. If the center of the near and far field rings are at the same z coordinate, then the vector connecting them in x and y represents the path of the axis of rotation. The actual axis of rotation should be perpendicular to this path and also in the x-y plane. Therefore, the axis of rotation may be extracted through image processing by first scaling the far field ring center then tracing the path connecting the centers of the far field and near field ring images. In an illustration, FIG. 35 depicts a modeled appearance on an x-ray (with parallax) of two parallel circular rings with an incidence angle of α=24.5° occurring about the y-axis. Both rings are offset from the center of the x-ray. The far field ellipse has been scaled about the center of the image until the near and far field ellipses are equal in their long axis. The azimuth angle is known to be ϕ=0° (i.e., rotation about the y axis—see FIG. 24 ) which is the correct result after scaling has been performed.

The angle θ is the angle of the near field vertical crosshair relative to Y or horizontal crosshair relative to X after accounting for the perspective. Thus, finding the locations of the intersections of crosshairs with the ellipses and then applying an inverse incidence angle would give the intersection points in a flat plane, allowing the angle θ to be determined from an arctangent of the x, y coordinates of the crosshair intersection point.

Note that it is important to know which crosshair is aligned with X or Y and which direction of a crosshair points to +X or +Y. This information can be determined from additional features on the fixture that appear on x-ray images, such as a BB or wire near the reference crosshair's positive axis or any other suitable feature.

The offset position dx, dy is the offset of the x,y coordinate of the center of the near field ring. This point can be directly tracked based on the tracker on the fixture and the corresponding point seen on the resulting x-ray. This point can serve as a registration check. That is, if a navigated probe is pointed at the center of the near field ring, an image of a probe with its tip at the projected ellipse's crosshair intersection should be seen.

If the registration fixture is attached very precisely to the image intensifier, then several of the parameters referenced above go to zero. That is, the incidence angle α, axis of rotation reference ϕ, displacements dx and dy all go to zero, simplifying the registration process. Thus, as with the BB fixture, the locations of intersections of crosshairs and rings on x-rays could be used as adjustment tools instead of for extracting transformation parameters. That is, if an x-ray shows disparity in the intersections of the ring centers and edges, such as depicted in FIG. 21 , the fixture could be adjusted manually or automatically on the image intensifier until the x-rays show centering, at which point the transformations would be simplified and mapping would be at its best accuracy.

When using rings in a registration fixture, correction of distortion may be achieved in a way that is similar to the correction applied for a BB fixture. In order for distortion correction to be effective, the crosshairs on the ring fixture require an additional feature in which evenly spaced markings are placed along each crosshair. These markings could be hatch marks, circles, gaps, or any such feature that appears on a visible projection on the x-ray image. Then, by considering both the linearity of the crosshairs and the spacing between indices on the crosshairs, pincushion and s-distortion may be accounted for and corrected. The FIGS. 36 and 37 show manifestations of pincushion and s-distortion on images when using ring fixtures. It is assumed that since pincushion distortion is radially symmetrical about the center of the image, it is only necessary to see one crosshair and the markings to account for the pincushion distortion and correct it, assuming the crosshair runs through the image center from one edge to the other. If pincushion distortion is not symmetrical at different angles, then additional crosshairs may be needed to assess the magnitude of pincushion in different directions.

FIG. 36 illustrates a pincushion distortion that might occur with a fluoroscope that would cause an x-ray that is shot through a square wire grid to appear as a pincushion distorted image 3602. For clarity, the pincushion pattern is shown more exaggerated than would be typical. In the lower part of the figure, a ring with crosshairs and evenly spaced gaps in the crosshairs is shown undistorted 3604 (left) and then with pincushion distortion 3606 (right). Note that the distortion has no effect on the ring but shows clearly on the spacing of the gaps in the crosshairs, with increasing spacing visible from the center outward to the ring. The magnitude of pincushion distortion is measured as the amount of increase in spacing between indices going from the center to the edge of the image. Similarly, barrel distortion would manifest as decreasing gaps in the crosshairs from image center to ring.

FIG. 37 illustrates an s-distortion that might occur with a fluoroscope that would cause an x-ray that is shot through a square wire grid to appear as is shown as an s-distorted image 3702. For clarity, the s-pattern is shown more exaggerated than would be typical. In the lower part of the figure, a ring with crosshairs is shown undistorted 3704 (left) and then with s-distortion 3706 (right). Note that the distortion has no effect on the ring but shows clearly on the crosshairs, which have taken on the s-shape. The magnitude of s distortion is measured from the amount by which the two crosshairs take on the s-shape.

3D Surgical Planning in 2D:

In the planning of medical procedures, such as in conjunction with a surgical robot platform, planning for placement of medical objects such as surgical screws may be provided in 3D based on the 2D images. For instance, in such planning a line segment drawn to represent a screw in one of the 2D views may be assumed to have a certain dimension into and out of the plane in which it is drawn (e.g., in the z dimension). It can also be assumed to have a certain starting and ending z coordinate into and out of the plane in which it is drawn. For example, if a pedicle screw is being planned on an anteroposterior and lateral x-ray image, an appropriate assumption for the z coordinates could be that the dimension of the screw on the lateral x-ray represents the maximum length of the screw. That is, the screw is not angled into or out of the plane and therefore the z coordinate of the tip and tail of the screw on the lateral image's local coordinate system are the same. The z coordinate, which is equal for tip and tail, could be assumed to be a value that would be appropriate to place the screw at the center of the anteroposterior image. That is, for the user selecting x- and y-coordinates in the lateral planar view, whatever z coordinate in the lateral image causes the screw image to appear at the center of the screen on the anteroposterior image would be used.

In embodiments, other means could be used for improved initial guesses on the unknown planning plane. For example, anteroposterior and lateral images could be used for planning, where the top of both images could be oriented to represent the rostral anatomical direction. If it is known through software prompting that the user is about to place the left screw by dropping it on the lateral image, the starting location of the screw on the anteroposterior image could be toward the left side of the screen, assuming left screen is left anatomical direction.

Once an initial position is dictated by the user in one view and guessed or otherwise specified by software in the other view, any subsequent repositioning of the screw in either view may be mapped to the other view through satisfying the forward mapping of the 3D coordinates to 2D. For example, the user may have defined the x, y, z coordinates of a screw's tip in a local Cartesian coordinate system associated with the registration fixture during a lateral x-ray. If, through software interactions, the user then selects and drags the representation of the screw tip, they must be moving the tip in the x-y plane of that Cartesian coordinate system, not in its z direction, since the x-y plane of the Cartesian coordinate system is parallel to the image plane. The x and y movements (with z movement=0) in that local coordinate system can be updated through the user interaction. Then, because the transformation between the local coordinate systems of the anteroposterior and lateral x-rays are known through tracking, the resulting x, y, z coordinates associated with the anteroposterior image's local coordinate system can also be updated, allowing mapping of the planned tip of the screw on to a new position in the anteroposterior image. Through a sequence of updating one image and then the other, the user can move the screw into a 3D position that is known relative to both tracked positions of the registration fixture and therefore known to the camera space and to the robot. The robot can then move to a position to allow the screw to be placed accurately.

Note that if the two coordinate systems of the images are perpendicular, one representing the anteroposterior and one representing the lateral x-ray, then movement of a planned representation of a screw tip or tail on the anteroposterior view in the rostrocaudal direction through software interaction would have the effect of causing the screw tip or tail representation to move rostrocaudally in the lateral view by the same amount. However, movement of the screw tip or tail left or right in the anteroposterior view may have no effect on the planned tip or tail position in the lateral image. Conversely, movement anterior or posterior of the screw tip or tail in the lateral image would have no effect on the screw tip or tail position in the anteroposterior image, but movement of the screw tip or tail position rostrally or caudally in the lateral image would cause the representation of the screw tip or tail in the anteroposterior image to change rostrocaudally by the same amount. If the two x-rays are not taken perpendicular, then movement left, right, up or down in one view of the planned screw tip or tail will cause the representation in the other view to move by at least some amount.

Although it has been described that two views are used for planning, such as one anteroposterior and one lateral x-ray, since the mapping of 3D to 2D can be created for any x-ray image it is possible to simultaneously display and update a plan on any number of x-ray images as long as the registration fixture's tracking information is acquired at the time the image is taken. For example, four images shot at 45-degree increments could be displayed in four quadrants of the screen and a planned screw could be registered to each view. Using software interactions to update the planned position in one view would cause the image in each of the other views to change.

While the invention has been disclosed in connection with the preferred embodiments shown and described in detail, various modifications and improvements thereon will become readily apparent to those skilled in the art. Accordingly, the spirit and scope of the present invention is not to be limited by the foregoing examples, but is to be understood in the broadest sense allowable by law.

All documents referenced herein are hereby incorporated by reference. 

What is claimed is:
 1. A method for registration of a medical image or images to a three-dimensional tracking space comprising: providing a registration fixture for use with a surgical navigation system including: a first ring having at least one tracking marker; a second ring coupled to the first ring having at least one tracking marker; wherein the first ring and the second ring are spaced apart from one another and include optical markers, and wherein the registration fixture is removably coupled to a source of an imaging system, wherein the surgical navigation system includes a robot system, the robot system configured to move based on registration data received from the registration fixture, mapping points in the three-dimensional tracking space to a two-dimensional space associated with the medical image or images by determining vectors through a known points in the first ring and the second ring that are created to form a conic pattern, wherein the conical pattern is used by the surgical navigation system to interpolate the vectors through regions of interest in the two-dimensional space associated with the medical image or images.
 2. The method of claim 1, wherein the first and second rings are positioned concentrically in parallel planes.
 3. The method of claim 1, wherein the first and second rings are spaced apart by 50 to 300 mm.
 4. The method of claim 1, wherein the first and second rings include crosshairs formed of wire that extend the diameter of the first and second rings.
 5. The method of claim 1, wherein the first and second rings have unequal diameters.
 6. The method of claim 1, wherein the registration fixture is partly formed of radio-opaque materials.
 7. The method of claim 4, wherein the crosshairs of the first and second rings pass through the exact center of the first and second rings.
 8. The method of claim 4, wherein the registration fixture is coupled to an imaging device.
 9. The method of claim 8, wherein the imaging device is a fluoroscope.
 10. The method of claim 1, wherein a third ring is coupled to the first or second ring.
 11. A method for registering a medical image or images to a three-dimensional tracking space comprising: providing a registration fixture; providing a surgical navigation system including a robot system configured to be coupled to a imaging device, the registration fixture coupled to the imaging device; a first structure positioned on a first plane; a second structure positioned on a second plane, the first structure and the second structure coupled to one another; a plurality of radio-opaque markers positioned on the first and second structures providing a pattern on an image; wherein a first set of the plurality of radio-opaque markers are positioned along a plurality of radii on the first structure; wherein a second set of the plurality of radio-opaque markers are positioned along a plurality of radii on the second structure wherein the robot system configured to move based on registration data received from the registration fixture, mapping points in the three-dimensional tracking space to a two-dimensional space associated with the medical image or images by determining vectors through the pattern, wherein the pattern is used by the surgical navigation system to interpolate the vectors through regions of interest in the two-dimensional space associated with the medical image or images.
 12. The method of claim 11, wherein the pattern is unique for calibration of the registration fixture.
 13. The method of claim 11, wherein the plurality of markers are spaced apart.
 14. The method of claim 11, wherein the first set of the plurality of radio-opaque markers are sized to provide accurate mapping of 2D-3D and image correction.
 15. The method of claim 11, wherein the second set of the plurality of radio-opaque markers are sized to detect rotation and flip position of an image.
 16. The method of claim 11, wherein the plurality of radio-opaque markers are spaced around the perimeter of first and second structures.
 17. The method of claim 11, wherein the registration fixture is coupled to a fluoroscope.
 18. The method of claim 11, wherein a first diameter of the first structure and a second diameter of the second structure are not equal.
 19. A method for registration in a surgical procedure comprising: providing a surgical navigation system having: a surgical robot coupled to an imaging system; a registration fixture for use with the surgical navigation system for registration of a medical image or images to a three-dimensional tracking space, the registration fixture comprising: a first ring having at least one tracking marker; a second ring coupled to the first ring having at least one tracking marker; wherein the first ring and the second ring are spaced apart from one another and include optical markers, and wherein the registration fixture is removably coupled to a source of an imaging system wherein the robot system configured to move based on registration data received from the registration fixture; and mapping map points in the three-dimensional tracking space to a two-dimensional space associated with the medical image or images by determining vectors through a known points in the first ring and the second ring that are created to form a conic pattern, wherein the conical pattern is used by the surgical navigation system to interpolate the vectors through regions of interest in the two-dimensional space associated with the medical image or images. 